Speeding up Dirac’s Entropy Coder
نویسندگان
چکیده
The Dirac codec is a new prototype video coding algorithm from BBC R&D based on wavelet technology. Compression-wise the algorithm is broadly competitive with the state-of-the-art video codecs but computational-wise the execution time is currently poor. One of the large bottlenecks is the arithmetic coder. Hence we took this part under investigation and replaced it with a faster variant, the M-coder, that is also used in the H.264/AVC codec. The resulting coder is substantially faster. We reached a convincing speedup. Thanks to an intelligent tuning of initialisation and adaption parameters the impact of the compression performance is very limited. Key-Words: Dirac video codec, arithmetic coding, M-coder
منابع مشابه
Tuning the M-coder to improve Dirac’s Entropy Coding
The Dirac codec is a new prototype video coding algorithm from BBC R&D based on wavelet technology. Compression-wise the algorithm is broadly competitive with the state-of-the-art video codecs but computational-wise the execution time is currently poor. One of the largest bottlenecks is the arithmetic coder. Hence we took this part under investigation and replaced it with a faster variant, the ...
متن کاملEntropy Constrained Overcomplete-based Coding of Natural Images
We introduce an Entropy-Constrained OvercompleteBased coding scheme for natural images. The traditional overcomplete-based framework for compression is improved in its main components. The main contribution of the work is a new dictionary learning algorithm for overcomplete-based compression, referred as Entropy-Constrained Dictionary Learning. We show that the presented scheme outperforms a ba...
متن کاملAn Efficient Adaptive Binary Arithmetic Coder and Its Application in Video Coding
Adaptive Binary Arithmetic coding is an effective mode of coding. In this paper we propose an efficient adaptive binary arithmetic coder, which is multiplication-free and look-up table free. To achieve this, we combine the probability estimation based on the virtual sliding window technique with the approximation of multiplication and the use of simple operations to calculate the next approxima...
متن کاملHigh Efficient Context-Based Variable Length Coding with Parallel Orientation
Entropy coding is one of the most important techniques in video codec. Two main criteria to assess an entropy coder are coding efficiency and friendly realization characteristic. In the recent development of the H.264/AVC standard, a sophisticated entropy coder, named Context-based Adaptive Variable Length Coding (CAVLC), has been invented, which supplies higher coding efficiency than other VLC...
متن کاملA Vq-style Adaptive Entropy Coder and Its Application to Lossless Image Coding
The VQ-style clustering algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. This algorithm which is named Minimum-Entropy Clustering (MEC), clusters a set of vectors (where each vector consists of a fixed number of contiguous samples from a discrete source) using a minimum entropy criterion. In a manner simi...
متن کامل